The one-way CNOT simulation 
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In this paper we present the complete simulation of the quantum logic CNOT gate in the one-way 
model, that consists entirely of one-qubit measurements on a particular class of entangled states. 
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I. INTRODUCTION 

The one-way quantum computation model provides a 
new and alternative way to build quantum computer, 
more efficiently than the logic network model The 
quantum gates simulation is operated by highly entan- 
gled cluster states of a large number of qubits. The en- 
tangled state of the cluster serves as a universal "substra- 
tum" for any quantum gate. To implement unitary trans- 
formation it suffices to make only one-qubit measure- 
ments. The measurement type and the order in which 
the measurements are performed, determine the imple- 
mented quantum algorithm. The calculations results are 
written onto the "output" qubits of the cluster, which 
are thereby the quantum register. The output qubits are 
read with one-qubit measurements too, by which the clas- 
sical readout is obtained. The result of previous measure- 
ments determine in which basis the output qubits need 
to be measured for the final readout, or, if the readout 
measurements are in the a x , a y , a z eigenbasis, how the 
readout measurements have to be interpreted. The indi- 
vidual measurement results are random but correlated. 
These correlations enable the quantum computation. 

The entangled cluster states can be created efficiently 
in any quantum system with a quantum Ising-type in- 
teraction between two-state particles in a lattice config- 
uration at very low temperatures. Experimentally, the 
cluster states can be created as follows. First, a product 
state: 



71 = {1} 

72 = {(l,0f,(0,lf} 

73 = {(1,0, Of, (0,1, Of, (0,0, if}. (3) 

The two-qubit transformation 5^ ab - ) is such that the 
state | 1 > a C§) | 1 >b acquires a phase of 7r under its 
action whereas the remaining states 

|0> a ®|0>fc, |0> o ®|l>6, | 1 > Q ® | > b 

acquire no phase. Thus, S , ( ah ) has the form: 



g(ab) _ 1^(0) 01 (6) +a (a) i 



lib) 



+ lW <8>tr< 6 >« -(T (o) 2 ®aW 2 ). 



(4) 



The unitary transformation thereby acts only 

onto the near neighboring qubits . 

The cluster state \ + >c obeys the eigenvalue equa- 
tions: 



I 4> >c= S*to x Sfl I 4> >c, Va € C. 



(5) 



where, for brevity, S — S . 



To obtain Sa^ a ' x S^, one observes that: 



>c= 



(1) 



where "a" is the qubit number of the cluster, is prepared 
putting all qubits in the | + > state. 

Second, the unitary transformation S^: 



S ( C ) = yi S ab 

a,b^C\b— a^7/ 



(2) 



is applied to the state \ + >c ■ The letter "f" shows the 
cluster dimension. For the cases of dimension / = 1, 2, 3 
we have: 



and 

Furthermore for the Pauli phase flip operators a z : 

5(o6) ff (e0 <5 (a6)t = ^ yd g ^ b y (g) 

From the preceding equations, one gets: 
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S*W x S*=vW x (g) (9) 

b(Enbgh(a) 

Thus the cluster states <p >c generated from \ + >c 
via the transformation obeys the eigenvalue equa- 
tions: 

K a | <t> (K) > c =\ >c (10) 

with 

K a = a x a (g) a z b . (11) 

b£Lnbgh(a) 

The CNOT gate is a controlled gate with two input 
named control and target respectively. The cluster struc- 
ture which is needed for the CNOT gate is showed in fig.l. 
The cluster is composed of 15 qubits. The qubits 1 e 9 
are the input qubits of the gate, the qubits 7 e 15 are the 
output qubits. The gate simulation is obtained in two 
step: 

1. entangled state formation (section III); 

2. measurements onto the cluster (section IV). 

1 2 3 4 5 6 7 
Ci. | | | c 

■ 

■■■■■■■ 

9 10 11 12 13 14 15 



III. ENTANGLED STATE FORMATION 

Refering to fig.l, the cluster for the CNOT gate is 
divided in subclusters formed by 1, 2, 3, or 4 qubits. 
The entanglement operator is applied to all subclusters. 
Then, the subclusters are "repaired" with the interaction 
of marginal qubits. In this way, we can piece together the 
whole cluster. We use the following subclusters: 

1. from qubit 1 to qubit 3; 

2. from qubit 4 to qubit 7; 

3. from quibt 9 to qubit 11; 

4. from qubit 12 to qubit 15; 

5. the qubit 8. 

We show now the way the operator is applied. 

Initially, we take two qubits, in the | + > state, that is: 

I * >2 = | + >l| + >2 (12) 

and then apply to this state the operator S^ 2 \ So, the 
entangled state: 

S (2) | * > 2 = | >i| + > 2 + | 1 >l| - >2 ■ (13) 

is obtained. 

After, we take three qubits in the | + >: 

I *3 > = | + >l| + > 2 | + >3, (14) 

appling the operator , one obtains: 



FIG. 1: cluster's structure for CNOT gate. 



II. TABULAR NOTATION 

To simplify the presentation of calculations we devel- 
oped and introduced a new notation, which we named 
"tabular notation" . 

Any cluster state is a sum of many tensorial products, 
in which are written the state of all cluster qubits. We 
can show them as items of a row in a table which has 
a number of columns equal to qubits number plus one. 
The first column is named "sign", the remaining ones 
give the qubit position in the cluster. Into the column 
"sign" the algebraic sign of the tensorial products is writ- 
ten and into the numbered columns the qubits' states. 
Any tensorial product is thereby written into a line, and 
the cluster state is represented by the whole table. With 
this notation, we can calculate the cluster state more eas- 
ily without mistakes. 



S (3) | * > 3 = | + >l| > 2 | + > 3 

+ | - >l| 1 >2| - >3 • (15) 

In the case of 4 qubits: 

I * >4 = | + >l| + > 2 | + >3| + >4 (16) 

the result is: 

S< 4 > |*> 4 = |0> 1 | + > 2 |0> 3 | + > 4 

+ | >l| - > 2 | 1 > 3 | - >4 
+ | 1 >l| - >2| > 3 | + >4 
+ I 1 >l| + >2| 1 > 3 | - >4 • 

(17) 

Whereas in the case of 5 qubits: 

I * >1,2,3,4,5 = | ^in >l| + > 2 | + >3| + >i\ + >5 (18) 
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the result is: 

S {5) | >1,2,3,4,5 = I An >l| > 2 | + > 3 | > 4 | + >5 

+ I Ipin >l| > 2 | - >3| 1 >4| - >5 

+ I Ipin* >l| 1 >2| - >3| > 4 | + >5 

+ I Ipin* >l| 1 >2| + > 3 | 1 >4| - >5 

(19) 

where the state | ipin > and | ipin* > are linear combina- 
tions of the states | > and | 1 >: 

\ip in > = a I > +b | 1 > (20) 



S {5} | * >1,2,3,4,5 = I An >l| > 2 | - > 3 | > 4 | - >5 

- | 1p in >i| > 2 | + > 3 | 1 > 4 | + >5 

- | Ipin* >l| 1 >2| + >3| > 4 | - > 5 
+ | Ipin* >l| 1 >2| - >3| 1 >4| + >5 • 

(23) 

It is important to note that their results are not compat- 
ible between them. 

We used our results to calculate the cluster state for 
15 qubits. The relevant results are reported in appendix 
B. In this way, we have obtained the expression of the 
cluster state for the one-way CNOT gate. 



I Ipin* > 



a I > -b I 1 > 



(21) 



The states obtained by us are different from the results 
published by Raussendorf and Briegel , [j| . Their re- 
sult for the cluster of 4 and 5 qubits are respectivily: 



>i|0>a| 
>i| 0> a | 
>i| 1 >2 
>i| 1 >2 



>3 > 4 

>3| 1 >4 
> 3 | > 4 
>s| 1 >4 



(22) 



IV. MEASUREMENTS ONTO THE CLUSTER 

We name the input qubits Ci{g), the output qubits 
Co(g), and the measurements cluster Cm (<?)■ The im- 
plementation of unitary transformation C(CNOT) is 
strictly tied to the fundamental theorem of the one-way 
quantum computation (see appendix B). 

We applied the fundamental theorem for the analysis of 
CNOT gate. The qubits 1 and 8 give Cj(g), the qubits 
7 e 15 Co{g), all others qubits Cj\t{g)- Let \ <p > be 
a cluster state on C(CNOT) which satisfies the set of 
eigenvalue equations (10). From these basic eigenvalue 
equations one gets: 



| <p > = kWkWkWkWkWkWkWkW I <p > 

= -aJVa v Wa v Wa v Wa x W* y Wa x W<r x W | > (24 ) 

\<P> = kV>kV>k®k<& i <p> > 

= <7,<%< a V 8 V < V 6 V 7) (25) 

\(p> = kWkWkWk^ I <p > 

= <7j 9) a x ^a x ^a x ^\cP> (26) 

\(p> = kWkWkWkMkIWkM I > 

= a^a^a^a^a^aj^a^aj^*^ \ <f> > . (27) 



If the qubits 10, 11, 13 and 14 are measured in the 
a x eigenbasis and the qubits 2, 3, 4, 5, 6, 8 and 12 are 
measured in the a y eigenbasis, then the measurement re- 
sults s 2 ,s 3 ,s 4 ,s 5 ,s 6 ,s 8 ,sio,sii,si2,si3,si 4 g {0,1} are 
obtained. The cluster state eigenvalue equations (28), 
(29), (30), (31) lead to the following eigenvalue equations 
for the projected state: 



_ ^_-|\l+S3+S4+S5+S8+S13 
_ f_-|\»2+a3+S5+»6 

_ ^ S11+S13 

^_-nS5+S6+S8+S10+Sl2+S14 



I IP > 

I IP > 

I IP > 

I i> > 

I i> > 

I i> > 

I i> > 
ip > . 
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Therein, qubits 1 and 7 represent the input and out- 
put for the control qubit and qubits 9 and 15 represent 
the input and output for the target qubit. Writing the 
CNOT unitary operation on control and target qubits 
CNOT(c,t), we find: 

GNOT{c,t)a x {c) CNOT{c,t) = a x [c) a x {t) (32) 

CNOT{c,t)a z {c) CNOT(c,t) = a z {c) (33) 

CNOT{c,t)a x (t) CNOT{c,t) = a x {t) (34) 

CNOT(c,t)a z V>CNOT(c,t) = a z {c) a z [t \ (35) 

Comparing these equations to the eigenvalue equations 
(32) to (35), one clearly sees that measurements do in- 
deed realize a CNOT gate. Furthermore, after reading 
off the operator using equations (A2) and (A4) and 
propagating the byproduct operators through to the out- 
put side of the CNOT gate, one finds the following ex- 
pression for the byproduct operators of CNOT gate: 



The measurements set applied to the cluster is showed 
in fig.2. 
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FIG. 2: measurements onto CNOT cluster. 



tt (c)^ (c) rtr* W (cV* le) UV* W 

U^,CNOT = &x ( > <Tx W °z K ) cr z (t > (36) 

with 

7x (c) = s 2 + s 3 + s 5 + s 6 

lx {t) = S 2 + S 3 + S 8 + SiQ + S12 + S U 

7z (c) = s i + S3 + Sa + s 5 + s 8 + s 9 + s n + 1 

lz {t) = S9 + S11+S13. (37) 



V. CONCLUSIONS 



In this note we presented theoretical results on the 
simulation of CNOT gate, based on the one-way quan- 
tum computation model. The first complete simulation 
of CNOT gate onto a cluster state is exhibited. Being 
the CNOT a universal gate, its simulation makes valid 
the one-way model of quantum computer. 
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APPENDIX A: THEOREM 

The fundamental theorem of the one-way quantum 
computation is the following |3j]. 

Theor.: 

be 

C(g) = C I (g)UC M (9)UCo(g) 
with 

dig) n C M (g) = dig) n C (g) = C M {g) n C (g) = 

a cluster for the simulation of a gate "g", realizing the 
unitary trasformation U and \ <f) >c(g) ^ e cluster state 
on the cluster C{g). Ones measures the qubits Cm(<?) ; 
that is projects the initial state \ <fi >c(g) i n the new state 



| tp >c{g)— P{s] U ^ 9 '' | (j) >c(g)- The measuremnt pat- 
tern which is applied to the Cm (g) qubits is a set 
of vectors: 

M {c) = {r a eS 2 \ae C}. (Al) 

This vectors determine the basis for all measurements 
onto the cluster. 

Suppose, the new state | ip >c(g) obeys the 2n eigenvalue 
equations: 

f7x (Cx( S ),0( C / C7x (i) f /t)(C ( 9 )) | y >c{g)= (A2) 
(-1) A - | </> >C(g) 

a JP'ia)A( U(Ts <.i)rf)(Poti)) i ^ >c%)= (A3) 

(-1)*-' | V> > C (g) (A4) 

where \ x ,i,\ z .i E {0,1} e 1 < i < n and "n" shows the 
number of logic qubits which must be processed. Then, the 
logic gate "g" which acts onto the initial state \ ipi n > is 
carried out onto the cluster C(g) appling to the qubits 
dvt{g) the projector's operator Pc s \ ( CM ( g >> and to the 
qubits Ci (g) the operator o~ x . 
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In this way, the input and the output state in the simu- 
lation of "g" are related via: 

I Ipout >= UUy: 1 1p in > (A5) 

where U-£ is a byproduct operator given by: 

U E = (g) (<7 Z W)" +A -'(<7 X W) A '-'. (A6) 

i— l...n 

APPENDIX B: RELEVANT RESULTS 

The entangled state | ^1,2, 3 > is represented by: 
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The entangled state | ^9 10 11 > is represented 
by: 
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The entangled state | *4,5, 6, 7 > is represented by: 
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The entangled state \ ^12 13 14 15 > is represented 
by: 



sign 


12 


13 


14 


15 


+ 





+ 





+ 


+ 







1 




+ 


1 







+ 


+ 


1 


+ 


1 





The entangled state S^ 3 ' 4 ) | ^1,2,3,4,5,6,7 > is repre- 
sented by: 



sign 


1 


2 


3 


4 


5 


6 


7 


+ 


tin 





+ 





+ 





+ 


+ 


tin 





+ 







1 




+ 


Ipin 







1 







+ 


+ 


Ipin 







1 


+ 


1 




+ 


Ipin* 


1 







+ 





+ 


+ 


Ipin* 


1 









1 




+ 


Ipin* 


1 


+ 


1 







+ 


+ 


Ipin* 


1 


+ 


1 


+ 


1 





The entangled state S^ 11 ' 12 ) | * 9: 

10,11,12,13,14,15 > 1S 

represented by: 
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For the state 5'( 4 ' 8 ) | ^i, 2, 3, 4,5, 6, 7,8 > the result is: 
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The last result is the state S^ 812 ) | *i,... ; i 5 >.Thc 
result is broken in two parts for typographical reasons: 
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